package 哈希;

/**
 * @author mubei
 * @date 2021/12/19
 * @description
 * 1. 统计全部出现的次数
 * 2. 超过一半    数字只分成  是这个数字和不是这个数字
 *      -   如果是  ++
 *      -   如果不是 --
 */
public class Demo01超过一半的数字 {

    // 超过一半
    public int MoreThanHalfNum_Solution(int [] array) {
        int res = array[0];
        int time = 1;
        for (int i = 1; i < array.length; i ++){
            if(time == 0){
                res = array[i];
                time = 1;
            }else if(array[i] == res){
                time ++;
            }else{
                time--;
            }
        }
        return res;
    }
}
